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Abstract 

Quantum interference is proposed as a tool to augment Quantum Com- 
putation. 

1 Can quantum interference augment Quantum 
Computation? 

1.1 The dilemma 

The power of quantum computing lies in the quantum ability to have a linear 
superposition of all possible states (Hadamard spread), so that one could pro- 
duce the following, non-entangled, 3 qubit state (we ignore the normalizations 
throughout for simplicity). 

IV) = (|o) + |i))(|o) + |i))(|o) + |i)) 

= |000) + |001) + |010) + |011) + . . . + |m) 

A function / applied to this one state results in the evaluation of this function 
for each component, and herein lies the exponential parallelism of quantum 
computing. 

This information, however, is not directly accessible, as the act of measure- 
ment picks out only one of the components, and therein lies the dilemma of 
quantum computing. 
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1.2 The response 

Let us start with the same state as above, and like Grover's algorithm, apply the 
decision function to mark the invalid solutions by changing their sign. For the 
sake of argument let us suppose that solutions 001 and 010 satisfy the function, 
which yields the state: 

- |000> + |001) - |010> + |011) + . . . - |111) 

which has got us nowhere at all, unless one were to bring in the mechanism 
of Young's double slit or the beam splitter interferometer, with the marking 
function being applied to one of the two arms alone. Then interference would 
yield: 

- |000) + |001) - |010) + |011) - ... - |111) 
+ |000) + |001) + |010) + |011) + . . . + |111) 

to expose the desired solutions 

|001) + |011) 

one of which will be seen upon measurement, and can be confirmed on a classical 
computer, if so desired. The two arms are brought into overlap and not sent 
through a final beam splitter as is typical of an interferometer. 

To locate the remaining solution, one can start over, and exclude the known 
solution by also flipping its sign in one of the two interference arms. Eventually 
all solutions will be located and removed, so the final run will expose either 
a non-valid solution or a previously found solution from the remnants of the 
wave- function. 

Concerns over lost unitarity can be allayed by noting that a quantum com- 
puter typically starts by transforming a sharp (ground) state into a superposi- 
tion, and that this is a unitary change. All that is happening here is the inverse, 
and so the process is also unitary. 

In practice, due to imperfect cancellation, this process may need to be re- 
peated a few times. 
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2 Implications for error correction 



The amplitudes arc analogue and the states digital in nature; so errors in the 
amplitude, no matter how small, might be expected to affect all qubits in an 
error correction scheme, which so could not be completely removed. In contrast, 
small errors in the state would only flip one qubit of a state, which is amenable 
to correction. 

Since the approach to quantum computing being proposed here is insen- 
sitive to small changes in amplitude, this technique may benefit from digital 
robustness. 

3 Conclusion 

By explicitly introducing an interferometer, a generic exponential speedup seems 
possible, and the system may be more robust to error correction. 

After completion of this work it was discovered that Finkelstein and Castag- 
noli had also been working on using quantum interference to achieve a generic 
speed up of a quantum computer, under the name quantum interferometric 
computation (QUIC) 1 . 
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